Applications of Geometric Algorithms to Reduce Interference in Wireless Mesh Network

In wireless mesh networks such as WLAN (IEEE 802.11s) or WMAN (IEEE 802.11), each node should help to relay packets of neighboring nodes toward gateway using multi-hop routing mechanisms. Wireless mesh networks usually intensively deploy mesh nodes to deal with the problem of dead spot communication. However, the higher density of nodes deployed, the higher radio interference occurred. This causes significant degradation of system performance. In this paper, we first convert network problems into geometry problems in graph theory, and then solve the interference problem by geometric algorithms. We first define line intersection in a graph to reflect radio interference problem in a wireless mesh network. We then use plan sweep algorithm to find intersection lines, if any; employ Voronoi diagram algorithm to delimit the regions among nodes; use Delaunay Triangulation algorithm to reconstruct the graph in order to minimize the interference among nodes. Finally, we use standard deviation to prune off those longer links (higher interference links) to have a further enhancement. The proposed hybrid solution is proved to be able to significantly reduce interference in a wireless mesh network in O(n log n) time complexity.Comment: 24 Pages, JGraph-Hoc Journal 201

A Highly Sensitive Underwater Video System For Use in Turbid Aquaculture Ponds

The turbid, low-light waters characteristic of aquaculture ponds have made it difficult or impossible for previous video cameras to provide clear imagery of the ponds\u27 benthic habitat. We developed a highly sensitive, underwater video system (UVS) for this particular application and tested it in shrimp ponds having turbidities typical of those in southern Taiwan. The system\u27s high-quality video stream and images, together with its camera capacity (up to nine cameras), permit in situ observations of shrimp feeding behavior, shrimp size and internal anatomy, and organic matter residues on pond sediments. The UVS can operate continuously and be focused remotely, a convenience to shrimp farmers. The observations possible with the UVS provide aquaculturists with information critical to provision of feed with minimal waste; determining whether the accumulation of organic-matter residues dictates exchange of pond water; and management decisions concerning shrimp health

Postchemoradiotherapy Pathologic Stage Classified by the American Joint Committee on the Cancer Staging System Predicts Prognosis of Patients with Locally Advanced Esophageal Squamous Cell Carcinoma

IntroductionTo determine whether the postchemoradiotherapy (post-CRT) pathologic stage predicts the outcomes of patients with locally advanced esophageal squamous cell carcinoma (ESCC) undergoing preoperative CRT followed by surgery.MethodsFrom three phase II trials of preoperative CRT for locally advanced ESCC, 140 patients were included. Preoperative CRT comprised twice weekly paclitaxel and cisplatin-based regimens and 40-Gy radiotherapy in 20 fractions. The post-CRT pathologic stage was classified according to the American Joint Committee on Cancer, 7th edition staging system. The prognostic effects of clinicopathologic factors were analyzed using Cox regression.ResultsWith a median follow-up of 61.9 months, the median progression-free survival (PFS) and overall survival (OS) of the entire cohort were 24.5 and 30.9 months, respectively. The post-CRT pathologic stage was 0 in 34.5%, I in 12.9%, II in 29.3%, III in 13.6%, and ypT0N1-2 in 6.4% of the patients. The median PFS was 47.2, 25.9, 16.0, 9.4, and 15.1 months, and the median OS was 57.4, 34.1, 26.2, 14.1, and 17.6 months for patients with post-CRT pathologic stage 0, I, II, III, and ypT0N1-2, respectively. In multivariate analysis, performance status (p < 0.001), tumor location (p = 0.016), and extranodal extension (p = 0.024) were independent prognostic factors for PFS, whereas performance status (p < 0.001) and post-CRT pathologic stage (p = 0.027) were independent prognostic factors for OS.ConclusionsThe post-CRT pathologic stage classified by American Joint Committee on Cancer, 7th edition staging system predicted the survival of locally advanced ESCC patients who underwent preoperative paclitaxel and cisplatin-based CRT followed by esophagectomy

Observations of a freshwater pulse induced by Typhoon Morakot off the northern coast of Taiwan in August 2009

Author Posting. © Sears Foundation for Marine Research, 2013. This article is posted here by permission of Sears Foundation for Marine Research for personal use, not for redistribution. The definitive version was published in Journal of Marine Research 71 (2013): 19-46, doi:10.1357/002224013807343452.In this paper we describe large-scale impacts from a typhoon on the circulation over the continental shelf and slope north of Taiwan. Typhoon Morakot was a category 2 tropical storm that landed in central Taiwan, but caused destruction primarily in southern Taiwan from Aug. 8–10, 2009. The typhoon brought record-breaking rainfall; approximately 3 m accumulated over four days in southern Taiwan. River discharge on the west coast of Taiwan increased rapidly from Aug. 6–7 and peaked on Aug. 8, yielding a total volume 27.2 km3 of freshwater discharged off the west coast of Taiwan over five days (Aug. 6–10). The freshwater mixed with ambient seawater, and was carried primarily by the northeastward-flowing Taiwan Strait current to the sea off the northern coast of Taiwan. Two joint surveys each measured the hydrography and current velocity in the Taiwan Strait and off the northeastern coast of Taiwan roughly one week and two and a half weeks after Morakot. The first survey observed an Ω-shaped freshwater pulse off the northern tip of Taiwan, in which the salinity was ∼1 lower than the climatological mean salinity. The freshwater pulse met the Kuroshio and formed a density front off the northeastern coast of Taiwan. The hydrographic data obtained in the second survey suggested that the major freshwater pulse left the sea off the northern and northeastern coasts of Taiwan, which may have been carried by the Kuroshio to the northeast. Biogeochemical sampling conducted after Morakot suggested that the concentrations of nutrients in the upper ocean off the northern coast of Taiwan increased remarkably compared with their normal values. A typhoon-induced biological bloom is attributed to the inputs both from the nutrient-rich river runoff and upwelling of the subsurface Kuroshio water.This study is supported by the National Science Council (NSC) of Taiwan under grant NSC98-2611-M-002-019-MY3. C.-C. Hung is supported by NSC under grant NSC100-2119-M- 110-003. LC was supported by ONR grant N00014-08-1-0557 and NOAA grant NA10OAR4320156

Guidelines for the use and interpretation of assays for monitoring autophagy (3rd edition)

In 2008 we published the first set of guidelines for standardizing research in autophagy. Since then, research on this topic has continued to accelerate, and many new scientists have entered the field. Our knowledge base and relevant new technologies have also been expanding. Accordingly, it is important to update these guidelines for monitoring autophagy in different organisms. Various reviews have described the range of assays that have been used for this purpose. Nevertheless, there continues to be confusion regarding acceptable methods to measure autophagy, especially in multicellular eukaryotes. For example, a key point that needs to be emphasized is that there is a difference between measurements that monitor the numbers or volume of autophagic elements (e.g., autophagosomes or autolysosomes) at any stage of the autophagic process versus those that measure fl ux through the autophagy pathway (i.e., the complete process including the amount and rate of cargo sequestered and degraded). In particular, a block in macroautophagy that results in autophagosome accumulation must be differentiated from stimuli that increase autophagic activity, defi ned as increased autophagy induction coupled with increased delivery to, and degradation within, lysosomes (inmost higher eukaryotes and some protists such as Dictyostelium ) or the vacuole (in plants and fungi). In other words, it is especially important that investigators new to the fi eld understand that the appearance of more autophagosomes does not necessarily equate with more autophagy. In fact, in many cases, autophagosomes accumulate because of a block in trafficking to lysosomes without a concomitant change in autophagosome biogenesis, whereas an increase in autolysosomes may reflect a reduction in degradative activity. It is worth emphasizing here that lysosomal digestion is a stage of autophagy and evaluating its competence is a crucial part of the evaluation of autophagic flux, or complete autophagy. Here, we present a set of guidelines for the selection and interpretation of methods for use by investigators who aim to examine macroautophagy and related processes, as well as for reviewers who need to provide realistic and reasonable critiques of papers that are focused on these processes. These guidelines are not meant to be a formulaic set of rules, because the appropriate assays depend in part on the question being asked and the system being used. In addition, we emphasize that no individual assay is guaranteed to be the most appropriate one in every situation, and we strongly recommend the use of multiple assays to monitor autophagy. Along these lines, because of the potential for pleiotropic effects due to blocking autophagy through genetic manipulation it is imperative to delete or knock down more than one autophagy-related gene. In addition, some individual Atg proteins, or groups of proteins, are involved in other cellular pathways so not all Atg proteins can be used as a specific marker for an autophagic process. In these guidelines, we consider these various methods of assessing autophagy and what information can, or cannot, be obtained from them. Finally, by discussing the merits and limits of particular autophagy assays, we hope to encourage technical innovation in the field

Pan-cancer analysis of whole genomes

Cancer is driven by genetic change, and the advent of massively parallel sequencing has enabled systematic documentation of this variation at the whole-genome scale(1-3). Here we report the integrative analysis of 2,658 whole-cancer genomes and their matching normal tissues across 38 tumour types from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium of the International Cancer Genome Consortium (ICGC) and The Cancer Genome Atlas (TCGA). We describe the generation of the PCAWG resource, facilitated by international data sharing using compute clouds. On average, cancer genomes contained 4-5 driver mutations when combining coding and non-coding genomic elements; however, in around 5% of cases no drivers were identified, suggesting that cancer driver discovery is not yet complete. Chromothripsis, in which many clustered structural variants arise in a single catastrophic event, is frequently an early event in tumour evolution; in acral melanoma, for example, these events precede most somatic point mutations and affect several cancer-associated genes simultaneously. Cancers with abnormal telomere maintenance often originate from tissues with low replicative activity and show several mechanisms of preventing telomere attrition to critical levels. Common and rare germline variants affect patterns of somatic mutation, including point mutations, structural variants and somatic retrotransposition. A collection of papers from the PCAWG Consortium describes non-coding mutations that drive cancer beyond those in the TERT promoter(4); identifies new signatures of mutational processes that cause base substitutions, small insertions and deletions and structural variation(5,6); analyses timings and patterns of tumour evolution(7); describes the diverse transcriptional consequences of somatic mutation on splicing, expression levels, fusion genes and promoter activity(8,9); and evaluates a range of more-specialized features of cancer genomes(8,10-18).Peer reviewe